Noise resistance of adiabatic quantum computation using random matrix theory
نویسندگان
چکیده
منابع مشابه
ua nt - p h / 04 09 12 7 v 1 20 S ep 2 00 4 Noise resistance of adiabatic quantum computation using random matrix theory
Besides the traditional circuit-based model of quantum computation, several quantum algorithms based on a continuous-time Hamiltonian evolution have recently been introduced, including for instance continuous-time quantum walk algorithms as well as adiabatic quantum algorithms. Unfortunately, very little is known today on the behavior of these Hamiltonian algorithms in the presence of noise. He...
متن کاملRandom matrix model of adiabatic quantum computing
We present an analysis of the quantum adiabatic algorithm for solving hard instances of 3-SAT san NPcomplete problemd in terms of random matrix theory sRMTd. We determine the global regularity of the spectral fluctuations of the instantaneous Hamiltonians encountered during the interpolation between the starting Hamiltonians and the ones whose ground states encode the solutions to the computati...
متن کاملAdiabatic Quantum Computation and Quantum Annealing: Theory and Practice
Spend your time even for only few minutes to read a book. Reading a book will never reduce and waste your time to be useless. Reading, for some people become a need that is to do every day such as spending time for eating. Now, what about you? Do you like to read a book? Now, we will show you a new book enPDFd adiabatic quantum computation and quantum annealing theory and practice catherine c m...
متن کاملNeuromorphic Adiabatic Quantum Computation
Real parallel computing is possible with a quantum computer which makes use of quantum states (Nielsen & Chuang, 2000). It is well known that a quantum computation algorithm for factorization discovered by Shor (1994) is faster than any classical algorithm. Also a quantum algorithm for database search in ( ) O N quantum computation steps instead of O(N) classical steps has been proposed by Grov...
متن کاملRandom Matrix Theory, Numerical Computation and Applications
This paper serves to prove the thesis that a computational trick can open entirely new approaches to theory. We illustrate by describing such random matrix techniques as the stochastic operator approach, the method of ghosts and shadows, and the method of “Riccatti Diffusion/Sturm Sequences,” giving new insights into the deeper mathematics underneath random matrix theory.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2005
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.71.032330